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1. Introduction 

Fomin and Zelevinsky jFZl| have defined cluster algebras, and developed an 
interesting and influential theory about this class of algebras. We deal here with a 
special case of cluster algebras. Let _B be an n x n integral skew symmetric matrix, 
or equivalently a finite quiver Qb with n vertices and no loops or oriented cycles of 
length two. Let u — {ui, . . . , u„} be a transcendence basis for F — . . . , a;„). 

Then there is a cluster algebra associated to the pair {B,u). 

An essential ingredient in the definition of cluster algebras is the concept of 
mutation of matrices, or equivalently mutation of quivers. For each row i ^ 1, . . . , n 
in the skew-symmetric matrix B, there is an associated skew-symmetric matrix 
IJ,i{B). If the quiver Qb is a Dynkin quiver, it follows from IFZlj that there is 
only a finite number of non-isomorphic quivers obtained from Qb by sequences of 
mutations. The purpose of this paper is to show that when Qb is a connected quiver 
with no oriented cycles, then there is only a finite number of quivers obtained by 
sequences of mutations if and only if Q is Dynkin or extended Dynkin, or has at 
most two vertices. 

The first link from cluster algebras to tilting theory for finite dimensional alge- 
bras was discovered by Marsh, Reineke and Zelevinsky |MRZ| . This inspired the 
invention of cluster categories and cluster-tilted algebras |BMRET1 IBMRll IBMR 2| . 
Our main result is obtained as an application of this work. It answers a question 
by A. Seven, who has showed one implication (that finite mutation type implies 
Dynkin, extended Dynkin or rank two) using different methods |Slj . 

We would like to thank Otto Kerner for very helpful conversations. 

2. Background 

In this section we collect some background material on finite dimensional heredi- 
tary algebras, cluster algebras and on cluster categories and cluster-tilted algebras. 

Let K be an algebraically closed field, and Q a finite connected quiver with no 
oriented cycles. The associated path algebra KQ is a finite dimensional hereditary 
algebra. For such algebras there is a well developed module theory, see |R| IARS) . 
In particular there is a nice characterization of finite, tame and wild representation 
type in this case. 

Theorem 2.1. Let KQ be a finite- dimensional hereditary K-algebra. Then we 
have the following. 

(a) KQ is of finite representation type if and only if the underlying graph of Q 
is Dynkin. 

(b) KQ is of tame representation type if and only if the underlying graph is 
extended Dynkin. 

In the case of infinite type there are three kinds of indecomposable modules: 
preprojective, preinjective and regular. The preprojective ones are those of the 
form T^*P for i > 0, where P is projective and r is the AR-translation. The 
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preinjective ones are those of the form tV for i > 0, where / is injective, and the 
regular ones are the rest. All the preprojective (preinjective) indecomposables are in 
the same component of the AR-quiver, this is called the preprojective (preinjective) 
component. For the regular ones, the components of the AR-quiver are tubes in 
the tame case and of the form Z A^o in the wild case. In each case one has the 
concept of quasi-length for regular modules. Informally, the quasi-length of an 
indecomposable regular module is a measure of how far the module is from the 
border of the component. See |Kerj for details. 

A KQ-vaodnle X is said to be exceptional if Ext]fQ(Ar, AT) = 0. There is the 
following useful information about such modules, where part (b) is from [H] . 

Proposition 2.2. Let KQ he a finite dimensional hereditary algebra, and X an 
indecomposable KQ-module. 

(a) // X is preprojective or preinjective, then X is exceptional. 

(b) // X is regular and exceptional, then X has quasi-length at most n — 2, 
where n denotes the number of vertices in the quiver. 

A if Q-module T is a tilting module if T is exceptional and there is an exact 
sequence —>■ KQ — > Tq ^ Ti — > 0, with Tq and Ti direct summands of finite 
direct sums of copies of T. We have the following [HRIIBo) . 

Proposition 2.3. 

(a) IfT is a tilting KQ-module, then the number of non-isomorphic indecomposable 
direct summands of T is equal to the number of vertices of Q. 

(b) Any exceptional KQ-module can be extended to a tilting module. 

We next give some informal background on cluster algebras |FZ1| . Let n be a 
positive integer and B — (bij) a skew symmetric integral n x n-matrix. Associated 
with i? is a quiver Q = Qb with vertices 1, . . . , n corresponding to the rows of the 
matrix. 

Then Q has no loops and no oriented cycles of length two. If bij > 0, there are 5^ 
arrows from i to j. Let F = Q(a;i, . . . , where the Xi are indeterminates. Start 
with a so-called seed {x, B) where x_ = {xi, X2, . . .Xn} is a transcendence basis and 
B an integral skew-symmetric n x n-matrix. For each index A; = 1, . . . , n we define 
a new seed fJ,k{x,B) = {x^,B') as follows. First define a new element x'j. G ¥ via 
the relation: x'^Xk = Ux<^x,h^>o^''''' + UxexMk<o^^''"' ■ Here, we say that Xk,x',^ 
form an exchange pair. Let x' = xU {x'l^} \ {xk}, this is a new transcendence basis 
of F. Let B' = {b[j) be the mutation of the matrix B in direction k (as defined 
in |f7T]). that is 



The pair (a/, B') is called the mutation of the seed (x, B) in direction k. The 
transcendence bases obtained this way are called clusters, and the elements in the 
clusters are called cluster variables. The associated cluster algebra is the subalgebra 
of F generated by the cluster variables. The case where one of the matrices occur- 
ring in a seed corresponds to a quiver without oriented cycles gives by definition 
an acyclic cluster algebra jBFZ| . 

Note that the mutation operation is defined on skew-symmetric integral matrices. 
Such matrices correspond to finite quivers with no loops or oriented cycles of length 
two. We let the mutation class of such a quiver Q denote the set of all quivers which 
can be reached from Q by a finite number of mutations. 

A major result is the following £Z2,, where a cluster algebra is said to be of 
finite type if there are only a finite number of seeds. 




ii i = k or j = k, 
^{\bik\bkj + btk\bkj\) otherwise. 
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Theorem 2.4. The following are equivalent for a cluster algebra. 

(a) There is only a finite number of seeds. 

(b) There is only a finite number of clusters. 

(c) One of the matrices occurring in a seed is associated with a Dynkin quiver. 

In IS2I, Seven gives a list of cluster algebras of socalled minimal infinite type. 
This can be used to determine if a given cluster algebra is of finite type. If a cluster 
algebra is of finite type, there is also a finite number of associated non-isomorphic 
quivers. But the converse is not true, and the aim of this paper is to characterize 
the class of acyclic cluster algebras which have only a finite number of associated 
non-isomorphic quivers. 

The cluster categories associated with finite dimensional hereditary algebras were 
introduced and investigated in [BMRIiTij , in trying to model some of the concepts 
from cluster algebras in a categorical/module theoretical way. Let as before K 
be an algebraically closed field, and Q a finite quiver without oriented cycles, and 
H = KQ the associated path algebra. Then the associated cluster category is 
by definition Ch = I^'^{H)/t~^[1\, where D^{H) is the bounded derived category 
of the finitely generated iJ- modules and [1] the shift functor in D^{H). Then C 
is a triangulated category |Kelj . (Cluster-)tilting objects in Ch are defined to be 
basic objects T such that Ext^^ (T, T) = 0, and such that T is maximal with 
respect to this property. The tilting objects in Ch are the analogs of clusters, 
and the indecomposable objects in Ch are the analogs of cluster variables. The 
tilting objects in Ch are the objects induced (via a canonical functor mod H' — > 
Ch) by a tilting module over some hereditary algebra H' derived equivalent to 
H. Their cndomorphism algebras are the cluster-tilted algebras investigated in 
[BMRl BMR2 . 

In the next section we use the theory of cluster categories and cluster-tilted 
algebras, along with results on hereditary algebras, to prove our main result. A 
crucial role in this investigation is played by the following jBMR2l . 

Theorem 2.5. Let Q be a finite quiver without oriented cycles. Then the mutation 
class of Q coincides with the set of quivers of cluster-tilted algebras determined by 
KQ. 

3. Main result 

This section is devoted to proving when a quiver without oriented cycles has a 
finite mutation class, and thus proving when acyclic cluster algebras are defined 
using only a finite number of non-isomorphic quivers. This is obtained as a direct 
consequence of the following result on cluster-tilted algebras. 

Theorem 3.1. Let K be an algebraically closed field and Q a connected finite quiver 
without oriented cycles. The the following are equivalent for H — KQ. 

(a) There is only a finite number of (basic) cluster-tilted algebras associated 
with H , up to isomorphism. 

(b) There is only a finite number of quivers, up to isomorphism, occurring for 
cluster-tilted algebras associated with H . 

(c) LI is of finite or tame representation type, or has at most two non-isomorphic 
simple modules. 

Proof, (a) implies (b): This is obvious. 

(c) implies (a): If H is of finite representation type, the statement in (a) is obvious, 
since there are only a finite number of non-isomorphic tilting objects in this case. 
For the remaining cases, the following easily seen fact is useful. 
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Lemma 3.2. For any integer n , and any object X in Ch, we have Endc^(X) c^i 
Endc,(T"X). 

Proof. This follows directly from the fact that r : Ch Ch is an autoequivalence. 

□ 

Assume next that there are at most two (non-isomorphic) simple iJ-modules. If 
there is only one simple module we have KQ ~ K. So we can assume there are 
two simples. Then there is no indecomposable regular module which is exceptional, 
by Proposition 12.21 Up to r-shift in the cluster category Ch we can assume that 
a tilting object in Ch is induced by a tilting iJ-module T with an indecomposable 
projective direct summand P. Then the almost complete tilting object P has 
exactly two complements in Ch by BMRRT|. Since there are two possible choices 
for P, we obtain that there are at most four quivers of cluster-tilted algebras. 

Assume now that H is tame. We show that there is a finite set Ai = 
such that for any tilting object T in Ch, there is an integer j and an i G /, such 
that T ~ T^M,. We need the following. 

Lemma 3.3. For each indecomposable projective H-module P, there is a finite set 
of objects X in Ch with Extj^{X, P) — 0. 

Proof. All indecomposable objects in Ch are either isomorphic to _ff-modules (via 
the canonical map modH Ch) or isomorphic to objects of the form where 
P' is indecomposable projective. It is therefore clearly sufficient to show that 
there is only a finite number of iJ-modules X with ExtJ(X, P) = 0. We have 
Ext^(X, P) ~ DHomniP^TX), where D denotes the duality for modi?. Let S 
be the simple top of P. Then we have that IIomjj(P, F) = if and only if S is 
not a composition factor of Y. For tame hereditary algebras, there is only a finite 
number of indecomposable modules which do not have S* as a composition factor. 
Thus, the claim follows. □ 

It follows from Lemma |3.3I that there is only a finite number of tilting objects 
with an indecomposable projective ff -module P as a direct summand, and thus the 
set A4 of tilting objects in Ch with a projective i?-module as a direct summand is 
finite. It is known HR2 that T has at least one direct summand which is prepro- 
jective or preinjectivc. This finishes the proof that (c) implies (a). 

(b) implies (c): Assume that there is only a finite number of quivers (up to iso- 
morphism) occurring for cluster-tilted algebras associated with H. Let n be the 
number of vertices, and let u be the maximum number of arrows between two ver- 
tices in this finite set of quivers. From the following lemma we can then conclude 
that dim Home fj(Ti,T2) < m — w^" for any two indecomposable direct summands 
ri,r2 of a tilting object T. 

Lemma 3.4. // a path in the quiver of a cluster-tilted algebra goes through two 
oriented cycles, then it is zero. 

Proof. Let T = Ui^i^Ti be a basic tilting module for a hereditary algebra H, with 
corresponding cluster category Ch- There are no oriented cycles in a tilted algebra. 
Thus, we know that one of the maps in an oriented cycle for the cluster-tilted 
algebra is a map which lifts to a map of the form T^^ — > FiTi^) = r~^r,;2[l] in 
D^{H). Using that any map Ta Ti,[2] is zero in D^{H) and thus is zero also in 
Ch, the claim is proved. □ 

Assume now that H is wild with at least three non-isomorphic simple iJ-modules. 
Then there is a vertex e in the quiver of H such that A — H/HeH is of infinite 
representation type. By possibly replacing H hy a derived equivalent hereditary 
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algebra, we can assume that e is a source in the quiver. This can be seen as follows. 
Consider the set V of paths p in Q (where H = KQ) with the following properties: 

- The path p ends in e. 

- The path p is not a proper subpath of a path p' ending in e. 

Let niH be the sum of the lengths of the paths in V. Assume ran > 0. Then there 
is at least one path in V, assume this paths starts in /. Then / is a source in the 
quiver Q. Consider the quiver Q' obtained by reversing all arrows starting in / (this 
is a Bernstein-Gelfand-Ponomarev reflection ' BGPp . Then KQ' = H' is derived 
equivalent to H, and mn' < ttih- Repeating this a finite number of times (at most 
mn) we obtain an algebra H" derived equivalent to H, and with rriH" = 0. That 
is, e is a source for this algebra. 

Choose A' to be a connected summand of A of infinite representation type. Let 
S be the simple i/-module corresponding to e, and P its projective cover. Choose 
a vertex e' in the quiver of A' which is a neighbour of e in the quiver of H. Denote 
by P' the corresponding indecomposable projective A'-module and let S' be the 
simple top of P'. Let X, = r^fP' for i > 0. Then Ext\,{X,,Xi) = and hence 
Ext]j(X,,X,) = 0. Furthermore, Ext]j(P, t^^X^) = 0, and Ext]^ (t^^X,, P) ~ 
DHomniP, Xi) = 0, since S is not a composition factor of the A'-module Xi. 
Hence P If r^^Xi is an exceptional _ff-module for all i > 0. For each i > choose 
a tilting i/-module Yi extending P If t^^Xi. 

There is some such that the simple ^'-module S' has multiplicity at least m 
in by |DR| . Let C denote the Coxeter transformation, defined on A'o(modi?) 
(see PUFIIPXI I. Then C-'^[Xi„] = [t^1(X,J], where [X] denotes the image of the 
iJ-module X in the Grothcndicck group KQ{moA H) . In particular, the multiplicity 
of S' in Tjj^{XiQ) is the coefficient of [S'] when C^^[XiQ] is expressed in terms of 
the basis coming from the simple i/-modules. Since e is a source in the quiver of 
iJ, we can compute this coefficient as follows, by using the definition of the Coxeter 
transformation as a composition of reflections. Let ei, . . . , et be the neighbours of 
e in the quiver of i?, with arrows from e to e^, and let rrii be the multiplicity of 
the corresponding simple module Si in Xi^. Then gives the multiplicity 

of S in T^^{Xig), and this is at least to, since S' is one of the Si. 

Hence dim Hom^f (P, Tj^^Xi^) > m, which gives a contradiction to the choice of 
TO, since P and Xi^ are direct summands of the same tilting object. □ 

This has the following consequence for cluster algebras. 

Theorem 3.5. Let A he an acyclic cluster algebra defined by a skew symmetric 
integral matrix, or equivalently by a quiver Q. Then the following are equivalent. 

(a) The mutation class of Q is finite. 

(b) Q is either Dynkin, extended Dynkin or has at most two vertices. 

Proof. This is direct consequence of Theorems 12.51 and 13.11 □ 
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